Nonmetric multidimensional scaling: Neural networks versus traditional techniques
نویسندگان
چکیده
In this paper we consider various methods for nonmetric multidimensional scaling. We focus on the nonmetric phase, for which we consider various alternatives: Kruskal’s nonmetric phase, Guttman’s nonmetric phase, monotone regression by monotone splines, and monotone regression by a monotone neural network. All methods are briefly described. We use sequential quadratic programming to estimate the weights of the neural network. An experimental comparison of the methods is given for various synthetic and real-life datasets. The monotone neural network performs comparable to the traditional methods.
منابع مشابه
On multidimensional scaling and the embedding of self-organising maps
The self-organising map (SOM) and its variant, visualisation induced SOM (ViSOM), have been known to yield similar results to multidimensional scaling (MDS). However, the exact connection has not been established. In this paper, a review on the SOM and its cost function and topological measures is provided first. We then examine the exact scaling effect of the SOM and ViSOM from their objective...
متن کاملDistributional Scaling: An Algorithm for Structure-Preserving Embedding of Metric and Nonmetric Spaces
We present a novel approach for embedding general metric and nonmetric spaces into lowdimensional Euclidean spaces. As opposed to traditional multidimensional scaling techniques, which minimize the distortion of pairwise distances, our embedding algorithm seeks a low-dimensional representation of the data that preserves the structure (geometry) of the original data. The algorithm uses a hybrid ...
متن کاملStructured Peer-to-Peer Networks through Distributed Nonmetric Multidimensional Scaling
Multidimensional Scaling (MDS) is a technique for dimensionality reduction widely used in the field of data-mining. For P2P data networks, it holds the potential to provide an intuitive way to browse and explore heterogeneous data distributed over the system. Current MDS approaches are dependent on a centralized instance (controller) and can therefore not be used in decentralized environments. ...
متن کاملNonmetric Multidimensional Scaling
Although the assignment was to write a note about the famous, highly cited Kruskal 1964 papers, it would hardly be fair if the topic wasn’t described in the context of two other papers, being Shepard’s 1962 papers (with 2309 citations in Google Scholar as of 4/1/2016) that started the development of what is called nonmetric multidimensional scaling. Before getting into more detail, some of the ...
متن کاملA Comparison of Nonmetric Multidimensional Scaling, Principal Components and Reciprocal Averaging for the Ordination of Simulated Coenoclines, and Coenoplanes1
The use of nonmetric multidimensional scaling as an ordination method has been studied by the use of simulated coenoclines and coenoplanes. It was found that the method always produced better ordinations than principal components analysis and in most cases better than reciprocal averaging, providing the multidimensional scaling was calculated using a space of the same dimensions as the simulate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Intell. Data Anal.
دوره 8 شماره
صفحات -
تاریخ انتشار 2004